Density Evolution Analysis of Robustness for LDPC Codes over the Gilbert-Elliott Channel

نویسندگان

  • Manabu Kobayashi
  • Hideki Yagi
  • Toshiyasu Matsushima
  • Shigeichi Hirasawa
چکیده

In this paper, we analyze the robustness for low-density parity-check (LDPC) codes over the Gilbert-Elliott (GE) channel. For this purpose we propose a density evolution method for the case where LDPC decoder uses the mismatched parameters for the GE channel. Using this method, we derive the region of tuples of true parameters and mismatched decoding parameters for the GE channel, where the decoding error probability approaches asymptotically to zero. key words: LDPC codes, density evolution, Gilbert-Elliott channel, robustness

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Low-Density Parity-Check Codes for the Gilbert-Elliott Channel

In this paper, we review recent developments concerning the application of lowdensity parity-check (LDPC) codes to the Gilbert-Elliott (GE) channel. Firstly, we discuss the analysis of LDPC estimation-decoding in these channels using density evolution. We show that the required conditions of density evolution are satisfied in the GE channel, and that analysis demonstrates that large potential g...

متن کامل

Decoding LDPC Convolutional Codes on Markov Channels

This paper describes a pipelined iterative technique for joint decoding and channel state estimation of LDPC convolutional codes over Markov channels. Example designs are presented for the Gilbert-Elliott discrete channel model. We also compare the performance and complexity of our algorithm against joint decoding and state estimation of conventional LDPC block codes. Complexity analysis reveal...

متن کامل

Characterizing the Gilbert-Elliott Parameter Space under LDPC Decoding

There has been much recent interest in analyzing the performance of LDPC codes in channels with memory. Density evolution (DE) may be used to analyze estimation-decoding algorithms employing the Sum-Product Algorithm for LDPC codes in Gilbert-Elliott (GE) channels. In this paper, we provide theoretical results which mitigate the complexity of characterizing the 4-dimensional GE parameter space ...

متن کامل

Designing Very Good Low-Density Parity-Check Codes for the Gilbert-Elliott Channel

It has been shown using density evolution (DE) that joint estimation-decoding strategies have excellent performance for regular lowdensity parity-check (LDPC) codes in the GilbertElliott (GE) channel. However, DE is computationally intensive, and is therefore not suitable as a tool in searching for good degree sequences for irregular LDPC codes. In this paper, we present a reduced-complexity ap...

متن کامل

Improving the Rao-Nam secret key cryptosystem using regular EDF-QC-LDPC codes

This paper proposes an efficient joint secret key encryption-channel coding cryptosystem, based on regular Extended Difference Family Quasi-Cyclic Low-Density Parity-Check codes. The key length of the proposed cryptosystem decreases up to 85 percent using a new efficient compression algorithm. Cryptanalytic methods show that the improved cryptosystem has a significant security advantage over Ra...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • IEICE Transactions

دوره 91-A  شماره 

صفحات  -

تاریخ انتشار 2008